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Abstract. It is known that a closed polygon P is a critical point of the oriented area 
function if and only if P is a cyclic polygon, that is, P can be inscribed in a circle. 
Moreover, there is a short formula for the Morse index. Going further in this direction, 
we extend these results to the case of open polygonal chains, or robot arms. We introduce 
the notion of the oriented area for an open polygonal chain, prove that critical points are 
exactly the cyclic configurations with antipodal endpoints and derive a formula for the 
Morse index of a critical configuration. 



1. Introduction 

Geometry of various special configurations of robot arms modeled by open polygonal 
chains appears essential in many problems of mechanics, robot engineering and control 
theory. The present paper is concerned with certain planar configurations of robot arms 
appearing as critical points of the oriented area considered as a function on the moduli 
space of the arm in question. This setting naturally arose in the framework of a general 
approach to extremal problems on configuration spaces of mechanical linkages developed in 
[5] , [6] , [8] , which has led to a number of new results on the geometry of cyclic polygons [9] , 
[7] and suggested a variety of open problems. The approach and results of [5], [6] provided 
a paradigm and basis for the developments presented in this paper. 

Let us now outline the structure and main results of the paper. We begin with recalling 
necessary definitions and basic results concerned with moduli spaces and cyclic configura- 
tions. In the second section we prove that critical configurations of a planar robot arm are 
given by the cyclic configurations with diametrical endpoints called diacyclic (Theorem 1) 
and describe the structure of all cyclic configurations of a robot arm (Theorem 2). Next, we 
establish that, for a generic collection of lengths of the links, the oriented area is a Morse 
function on the moduli space (Theorem 3) and provide some explications in the case of a 
3-arm. In the last section we prove an explicit formula for the Morse index of a diacyclic 
configuration (Theorem 6) and illustrate it by a few visual examples. In conclusion we briefly 
discuss several open problems and related topics. 

Acknowledgements. We are grateful to ICTP, MFO, and CIRM. It's our special plea- 
sure to acknowledge the excellent working conditions in these institutes. 



2. Oriented area function for planar robot arm 

Let L = (?i,...,/ n ), L G R™. Informally, a robot arm, or an open polygonal chain is 
defined as a linkage built up from rigid bars (edges) of lengths k consecutively joined at 
the vertices by revolving joints. It lies in the plane, its vertices may move, and the edges 
may freely rotate around endpoints and intersect each other. This makes various planar 
configurations of the robot arm. 



Key words and phrases. Mechanical linkage, robot arm, configuration space, moduli space, oriented area, 
Morse function, Morse index, cyclic polygon. 
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Let us make this precise. A configuration of a robot arm is denned as a n + 1-tuple of 
points R = (ro, . . . , r„) in the Euclidean plane R 2 such that \ri-\ri\ = k, i = 1, . . . , n. Each 
configuration carries a natural orientation given by vertices' order. 

To factor out the action of orientation-preserving isometries of the plane R 2 , we consider 
only configurations with two first vertices fixed: r = (0,0), n = (ii,0). The set of all 
such planar configurations of a robot arm is called the moduli space of a robot arm. We 
denote it by M°(L). It is a subset of Euclidean space R 2 "~ 2 and inherits its topology and a 
diffcrcntiable space structure so that one can speak of smooth mappings and diffcomorphisms 
in this context. After these preparations it is obvious that the moduli space of any planar 
robot arm is diffeomorphic to the torus (5 11 )™ -1 . We will use its parametrization by angle- 
coordinates fa (that is, by angles between r^ri and ruru+i, k = 1, . . . , n — 1). 

In this paper we consider the oriented (signed) area as a function on M°(L). 

Definition 1. For any configuration R of L with vertices t{ = (xi,yi), i — 0,...,n, its 
(doubled) oriented area A(R) is defined by 



In other words, we add the connecting side r n r turning a given configuration R into 
a (n + l)-gon and compute the oriented area of the latter. Obviously, A(R) is a smooth 
function on the moduli space M°(L) of any robot arm L. 



A configuration R = (r , . . . , r n ) of a robot arm L = . . . , l n ) is cyclic if all its vertices 
lie on a circle. 

A configuration is quasicyclic (a QC-configuration for short) if all its vertices lie either 
on a circle or on a (straight) line. 

A configuration is closed cyclic if the last and the first vertices coincide: r = r n . 

A configuration is diacyclic if it is cyclic and the "connecting side" r n ,r is a diameter 
of the circumscribed circle ("diacyclic" is a sort of shorthand for "diametrally cyclic"). In 
other words, the connecting side r n r passes through the center of the circumscribed circle 
or, equivalently, each interval r rk is orthogonal to the interval rur n for k = 1, . . . , n — 1. 

Theorem 1. For any robot arm L E R™, critical points of A on the moduli space M°(L) 
are exactly the diacyclic configurations of L. 

Proof. As above, we assume that r = (0,0), n = (h,0). For a configuration R = 

(r , . . . , r n ) we put a = n - r i+1 ,i = 1, . . . , n. Obviously, n = e\ H V and a = 

k(cos(3i, sinfli). Denote by a x b the oriented area of the parallelogram spanned by vectors 
a and b (i.e., we take the third coordinate of their vector product). The differentiation of 
vectors with respect to angular coordinates (3j will be denoted by upper dots (i.e., there 
will appear terms of the form e'j). With these assumptions and notations we can write 



2A(R) = (x yi - Xiy Q ) H h (x n y - x y n ). 



3. Critical configurations. 3-arms. 



n 



n 




i=i 



j=2 



l<i<j<n 



Taking partial derivatives with respect to /3k, fc = 2, . . . , n we get 




fe-i 



fe-i 



Notice now the identities: 



G<i X Gj — &i ' Gj — G*i X Gj • 
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Eventually we get: 

qj^ k — 1 n k—1 n 

77- = - e k ■ €j + efc • = (- e» + ^ e») • e^. 
i=l i=fc+l i=l i=fc+l 

Consider now the equations J^- =0, fc = 2, . . . , n denning the critical set of A. By taking 
appropriate linear combinations of equations, this system of n — 1 equations is easily seen 
to be equivalent to the system of equations: 

k — 1 n 

£>)•(£<*)=(), fc = 2,...,n. 

i—l i—k 

In geometric terms this means that the intervals rork-i and rfc_ir n are orthogonal for 
k = 2, . . . , n. It remains to refer to Thales theorem to conclude that the points ro, . . . , r n 
lie on a circle with diameter ror n . □ 

Lemma 1. The order of the lengths li,...,l n does not matter: for any transposition a, 
there exists a diffeomorphism taking M (L) to M°(aL) which preserves the function A, and 
therefore, all the critical points together with their Morse indices. 

The proof (which repeats the proof of the similar lemma for closed polygons from [9]) 
is as follows. Two consecutive edges of a configuration can be (geometrically) permuted 
in such a way that the oriented area remains unchanged. Such a geometrical permutation 
yields a diffeomorphism from one configuration space to another. □ 

Theorem 2. Assume that l\ > li for all i = 2, . . . , n. Then we have the following: 

(1) The set of all quasicyclic configurations is a disjoint collection of 2("~ 2 - 1 embedded 
(topological) circles (QC- components for short). 

(2) Each of the circles contains at least two critical points of A. 

(3) Assuming that all critical points are Morse non- degenerate, A is a perfect Morse 
function if and only if each circle has exactly two critical points of A. 

(4) Each of the circles contain exactly two aligned configurations. 

Proof. We shall use the following notation: For a quasicyclic configuration, we define 
£j = 1 if the center of the circle lies to the left with respect to r^-iTi. Otherwise we put 

Ei = -1. 

We show that each collection of signs Si — ±1, i = 3, . . . , n yields a (topological) circle 
of quasicyclic configurations. 

Indeed, fix £3, . . . , s n . Take a (metric) circle S(p) whose radius p varies from l± to infinity. 

A differentiable coordinate for a QC-component is e.g. the angle between the first and 
the second arm (mod 27r). The change of this angle induces a differentiable change of the 
radius p and each vertex moves around the intersection of a circle with center rj and radius 
U, which intersects the circumscribed circle (with radius p) transversal (due to the condition 
h > h)- 

If Zi < p < 00, the circle S(p) has exactly one (up to a rigid motion) inscribed con- 
figuration with E — (±1, 1, £3, £4, . . . , e„) and exactly one inscribed configuration with 
E(R) = (±1, —1, —£ 3 , —£4, . . . , — £„). The QC-component becomes in this way divided into 
four arcs, each with prescribed type of E, parameterized by the radius p. At the endpoints 
(that is, if p = l\ or p = 00) the four arcs join. More precisely, the arc that corresponds 
to 1, 1, £3, . . . , £„ is followed by the arc that corresponds to — 1, 1, £3, . . . , £„, then the next 
one with +1, — 1, — £3, . . . , — £„, then to the one with — 1, — 1, — £3, . . . , — e n , and then to 
1, 1, £3, . . . , £„ (see Fig. [T|). Continuity reasons imply that each such a circle of quasicyclic 
configurations has at least two diacyclic ones. 
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Remark 1. The condition l\ > U is important indeed: if there are several longest edges, 
the QC-components acquire common points. For instance, for an equilateral arm, they form 
a connected set. 

Remark 2. A QC-component can contain besides the diacyclic and aligned arms also closed 
cyclic arms (polygons). All of them occur in this way. These special configurations are related 
to critical points of functions on configuration spaces ( respectively, oriented area of an arm, 
squared length of the closing interval (see [3], and oriented area of a polygon (see ®). Note 
that existence of a closed polygon on a QC-component (as well as the number of diacyclic 
configurations) depends on l\, . . . , l n . 




Figure 1. A circle of quasicyclic configurations 

□ 

Theorem 3. For a generic sidelength vector L G WL, the function A has only non- 
degenerate critical points on M°(L). 

Proof. The proof from [9] is applicable with some evident modifications. Namely, after 
introducing a local coordinate system with diagonals as coordinates, the Hessian matrix 
becomes tridiagonal with analytic entries. Deformation arguments show that a perturbation 
of just two of the edgelengths U makes the Hessian non-zero. □ 

For a 2-arm we obviously have two points: one maximum and one minimum. 
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Proposition 1. Generically, for a 3-arm A has exactly 4 critical points on M (P). If A is 
a Morse function (that is, if the Hessian is non- degenerate), these are two extrema and two 
saddles (see Fig. Extrema are given by the convex diacyclic configurations. 




r o r o r r o 

Figure 2. Diacyclic configurations for a generic 3-arm 
Proof. Partial derivatives give the conditions for critical point: 

dA/dfii = hhcosipi] - hhcosifc - pi] = 0, dA/d/3 2 = hhcos[p 2 } + hhcos[p 2 - = 0. 

The orthogonality conditions are simply rori-L(rir 2 + r^rs), (ror\ + r\r 2 )l.r 2 r3. 

The next step is to show that there are exactly 4 critical points. This can be done as 
follows. One uses elementary geometry to obtain a cubic equation for the length d of the 
connecting edge: 

d 3 = (/? + l\ + ll)d± 2hl 2 l 3 . 
One has to solve these equations in d, taking into account d>l\ and d > I3. Elementary 
calculation shows that both the + equation and the - equation have one solution satisfying 
these conditions. From cos /3\ = ztl^/d, cos((3 2 — fii) = ±l\/d it follows that there are exactly 
two solutions in each case. They occur in pairs (f3i,/3 2 ), (— /3i, —f3 2 ), which gives the result. 

Notice that this reasoning shows in all cases, (except for l\ = l 2 = I3) that there are 
four critical points; in the generic case they are all Morse. If l\ = l 2 = I3 there are three 
critical points, one of which is a "monkey saddle" . Note that in this case we obtain the 
minimal number of critical points of a differentiable function on a torus. It is equal to the 
Lusternick-Schnirelmann category of the torus, see 

Example 1. In the case l\ = l 2 =13, there are three critical points on the torus: one 
maximum of A, one minimum, and a monkey saddle point. Figure left depicts the level 
sets of A on the torus, whereas generically we have Figure right. 

4. On Morse index of a diacyclic configuration 
We start with some examples. 

For arbitrary n > 3, oriented area A may or may not be a perfect Morse function: 

Example 2. Let n = 4 and L = (10,3,2,1). To be more precise, we take the lengths 
generically perturbed in order to guarantee non-degenerate critical points. Then configuration 
space is M°(L) — (5* 1 ) 3 . Its Betti numbers are /3q = 1, j3\ = 3, Pi = 3, /5a = 1. Direct 
computations show, that there are exactly 8 critical points on M°(L) (the four configurations 
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FIGURE 3. Level sets of the function A for 1% =l% = I3 

depicted in Fig. [?] and their symmetric images). Therefore for this particular linkage A is a 
perfect Morse function. 

Example 3. Let now L = (22, 17, 21.9, 19). 

Again, M (L) = (S 1 ) 3 . However, direct computations show, that there are more than 
8 critical points on M (L) ( the six configurations depicted in Fig. [3| and their symmetric 
images). Therefore in this case A is not a perfect Morse function. There are two QC- 
components with 3 diacyclic configurations, whereas all others have only one. 




Figure 4. A is a perfect Morse function for L = (10, 3, 2, 1) 

Now we are going to find the Morse index of a diacyclic configuration of a robot arm 
by reducing the problem to the Morse index of a critical configurations of some closed 
linkage. First, we remind the reader the details about closed linkages. A closed linkage 
can be described as a flexible polygon on a plane. It is defined by its string of edges 
L = (Zi, . . . , l n ), L G R™ . A configuration of a closed linkage is defined as a n-tuple of points 
P = (pi, . . . ,p n ) in the Euclidean plane M 2 such that \piPi + \\ = li,i = 1, . . . ,n. Here the 
numeration is cyclic, i.e. p n +i — Pi- 

Definition 2. For any configuration P of L with vertices pi = (xi,yi),i = l,...,n, its 
(doubled) oriented area A(R) is defined as 

2A(P) = (xiy 2 - x 2 yi) H h (x n yi - xiy n ). 
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m=2 



m=1 






m=1 



m=1 



m=2 



Figure 5. A is not a perfect Morse function for L = (22, 17, 21.9, 19) 



Generically, the oriented area function is a Morse function on moduli space of a closed 
linkage. 

Theorem 4. (\f)\) Generically, a polygon P is a critical point of the oriented area junction 
A iff P is a cyclic configuration. □ 

We will use the following notations for cyclic configurations, both open and closed: 
O is the center of the circumscribed circle. 

cti is the half of the angle between the vectors Opi and Opi+\. The angle is defined to be 
positive, orientation is not involved. 

Each edge has an orientation e, with respect to the circumscribed circle: 

1, if the center O lies to the left of PiPi+i; 
— 1, if the center O lies to the right of PiPi+i. 

E(P) = (e 1; . . . , e n ) is the string of orientations of all the edges. 

e(P) is the number of positive entries in E(P). 

Hp = lip (A) is the Morse index of the function A at the point P. 

For cyclic configuration P of a closed linkage uip is the winding number of P with respect 
to the center O. 



Theorem 5. (^7\) For a generic cyclic configuration P of a closed linkage L, 

MA) -- 



e(P) 
e(P) 



2u)p 
2u>p 



if 5{P) > 0; 
otherwise. 



Here SP = £j tan cti 



□ 



Returning to open chains, let R be a diacyclic configuration. Define its closure R cl as 
a closed cyclic polygon obtained from R by adding two positively oriented edges (see Fig. 
[7]) and denote by lor the winding number of the polygon R CI with respect to the center O. 
After this preparation we can present the below formula for the Morse index. 
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Figure 6. Notation for a pentagonal cyclic configuration with E — (— 1, — 1, — 1,1,— 1) 




Figure 7. An open chain, its symmetry image, duplication and closure 

Theorem 6. Let L = . . . , l n ) be a generic open linkage, and let R be one of its critical 
configuration. For the Morse index [ir{A) of the oriented area function A at the point R, 
we have 



e{R) 
e(R) 



2lu r ■ 
2uj r 



1 



%fS{R)>0, 
otherwise. 



Here 



Ei tan on 



Proof. Consider the manifold M 2 °(L) x M 2 °(L) = {i?i x R 2 : Ri,R 2 € M 2 °(L)}. Generically, 
the function A(Ri x R 2 ) = A{Ri) + A(R 2 ) is a Morse function on M 2 °(L) x M 2 (L). 

Next, define the duplication of L as the closed linkage L D = I2, ■ ■ ■ , l n , li, h, ■ ■ ■ , In)- 
Consider a mapping (j> which splits a polygon P G L D into two open chains, R\ and R 2 . 
The mapping 4> embeds M 2 (L D ) as a codimension one submanifold of M 2 {V) x M 2 (L). 

For a cyclic open chain i?, define R s as the symmetric image of R with respect to the 
center O. Define also R D £ M 2 (L D ) as a cyclic closed polygon obtained by patching together 
R and R s . By Theorem gj iJ s is a critical point of the oriented area. 
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Figure 8. The mapping <f> splits a closed chain into two open chains 



On the one hand, the Morse index of its image (f>(R D ) = R x R s on the manifold MJ (£) x 
(L) equals 2/i^. On the other hand, the Morse index of R D on the manifold Mi(L D ) is 
known by Theorem [5j 

Since M%(L ) embeds as a codimension one submanifold of (L) x M%(L), the Morse 
indices differ at most by one. More precisely, we have the following lemma: 

Lemma 2. Either [i r d — 2[ir, or fi R D = 2[ir — 1. □ 

By Theorem 

/ e(i2 c ) - 2w(E 1? ) - 1 if <5(i? D ) > 0, 
^ RD ~ \ e(R D ) - 2u{R D ) - 2 otherwise. 

Clearly, we have e{R D ) = 2e(R), S(R D ) = 26(R), and oj(R d ) = 2u(R) - 1. This gives 

us 

f 2e(i2) - 4w(R) + 1 if S(R) > 0, 
MijD _ \ 2e(R) - 4uj(R) otherwise. 

Assume that S(R) > 0. Then [i r d — 2e(R) — 4uj(R) + 1 which is an odd number. The only 
possible choice in Lemma [2] is 2/iR = 2e(R) — 4ui(R) + 2. 

Analogously, if S(R) < we conclude that 2[i R = 2e(R) - 4w(R). □ 

Example 4. Figure depicts a number of diacyclic configurations for which we obviously 
have S(R) > 0. The Morse indices are calculated easily. The robot arm in question has 
four more diacyclic configurations symmetric to the depicted ones. For them, we easily have 
Morse indices 2,2,2, and 0. 

The robot arm in Figure\5\presents more diacyclic configurations with their Morse indices. 

5. Concluding remarks 

We now wish to outline certain of the natural problems and perspectives suggested by 
the above results. 

1 . The most intriguing problem is to find an analog of the generalized Heron polynomial 
for n-arm, i.e., a univariate polynomial such that its roots give the critical values of area 
on the moduli space of an arm. Specifically, find out what is the minimal algebraic degree 
of such a polynomial. Existence of such a polynomial follows from the general results of 
algebraic geometry using elimination theory but this does not give sufficient information 
about its algebraic degree. 
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2. Consider all n-arms with fixed n. What is the exact estimate for the number of diacyclic 
configurations of such an n-arm? An estimate is provided by the degree of generalized Heron 
polynomial of the duplicate 2n-gon but this estimate is far not exact and the problem remains 
unsolved starting with n=4. An exact estimate could be obtained as the algebraic degree of 
a generalized Heron polynomial sought in the first problem. 

3. As we have shown, the oriented area may or may not be a perfect Morse function 
on the configuration space of n-arm. For which collection of the lengths U is it perfect, i.e. 
has the minimal possible number of nondegenerate critical points equal to the sum of Bctti 
numbers of moduli space? In other words, we seek for a criterion of perfectness of oriented 
area in terms of the lengths of the links. A related problem is to find out if the area can 
be a function with the minimal possible number of critical points given by the Lusternik- 
Schnirelmann category of the moduli space. As we have seen, this is the case for equilateral 
3-arms. Does the same hold for equilateral 4-arms? 

4. An interesting issue is suggested by our description of quasi-cyclic configurations. 
Namely, as we have seen, each component of quasi-cyclic configurations contains special 
points of three types: diacyclic, closed cyclic and critical points of the square of the con- 
necting side. Are there any relations between the points of these three types? 

5. Analogous problems may be considered for configurations of an arm in three-dimensional 
space. 
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